METHOD OF ACQUIRING PROGRAM GUIDE INFORMATION. 
PROGRAM GUIDE METHOD APPROPRIATE FOR THE SAME, 

AND PROGRAM GUIDE APPARATUS 




BACKGROUND OF THE INVENTION 

the Invention 

The present invention relates to a method of acquiring program guide 
information in an image signal receiving apparatus, and^a method and apparatus 
for guiding a program using the same. 
2. Description of the Related Art 

Generally, program information of a conventional analog TV broadcast is 
supplied to publications such as newspapers, TVs, magazines, etc. However, in a 
digital multichannel broadcast, tens to hundreds of channels are provided, so that 
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CMso l oot i on OGopo o fcriewers becomes -widef and simultaneously program selection 
is significantly complicated. 

In such a digital broadcast, an electronic program guide (EPG) providing a 
program list or information on the content of each program is,6em§- introduced as 
a fundamental data service. 

Current EPG information is transmitted per channel. That is, since the EPG 
information of a corresponding channel is transmitted per channel, it is difficult to 
obtain the EPG information of all channels capable.of being accessed. 

To be more specific the EPG information of a current received channel can 

.... . <xJ4»-H<>ncU 

be obtained by interpreting^ewtfef information included in a transport packet 
received. However, in order to acquire EPG information of all channels capable of 
being accessed, a user must tune all channels individually. 

In the digital broadcast, many more channels are provided than in the 
analog broadcast, and each channel can include subchannels. Therefore, it is 
important to swiftly interface the EPG information of each channel to a user. 
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^ To solve the above problems, it is an objects of the present invention to 

provide a method of acquiring useful EPG information. 
A It is another objecti» of the present invention to provide a program guide 

method appropriate for the above method. 
A* s It is still another object!® of the* present invention to provide a program 

guide apparatus appropriate for the above method. 

Accordingly, to achieve the first objects®, there is provided claim -4^ 
y fa To achieve the second objective, there is provided a / ^®-etehn-3r€^ 

P^ k jL To achieve the third objective, there is provided a. fop c l a i m 1 9l 



•f: S 



H ; 3 



10 ^ Bg^EF DESCRIPTION OF THE DRAWINGS 

A The above^ Jbj o otivoQ and advantages of the present invention will become 

A 

more apparent by describing in detail a preferred embodiment thereof with 



reference to the attached drawings in which: 

FIG. 1 is a block diagram illustrating the configuration of a general DTV 
1$j receiver; 

FIG. 2 is a flowchart illustrating a method of acquiring program guide 
information, according to the present invention; 

FIG. 3 is a flowchart illustrating a program guide method according to the 
present invention; 

ffij FIGS. 4A through 4C show a program list displayed on a screen in the 

%U method shown in FIG. 3; 

FIG. 5 is a block diagram illustrating an embodiment of a program guide 
apparatus according to the present invention; and 

FIG. 6 is a block diagram illustrating another embodiment of a program 
25 guide apparatus according to the present invention. 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Channel numbers, channel names, program names, schedules, etc.j 
generally transmitted as data are displayed on a TV screen as a program list 
having a time axis and a channel axis by EPG software of a receiver. A user can 
30 perform operations such as tuning or programming in the program list by 
manipulating a cursor. 
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FIG. 1 is a block diagram showing the configuration of a conventional digital 
multichannel TV (hereinafter, called "DTV") receive^ In FIG. 1, a tuner 102 tunes 
a radio frequency (RF) channel from received broadcast signals via an antenna 
100 under the control of a microprocessor 124. The tuner 102 outputs an 
intermediate frequency (IF) signal of the tuned channel, and an IF module 104 
outputs a baseband signal of the tuned channel to a channel decoder 106. 

The channel decoder 106 channel-decodes the baseband signal received 
from the IF module 104 and reproduces data bit lines. Each of the reproduced 
data bit lines is divided into audio data, video data, and additional data by a 
transport stream (TS) decoder 108. 

The audio data is^ App li ed - to an audio decoder 110 and decoded according 
to an MPEG standard or dolby AC-3 standard by the audio decoder 110. The 
audio data is processed by an audio processing and output unit 112 and output as 
sound through a speaker 114. , 

The video data is ^pplicd to a video decoder 116, decoded according to the 
MPEG standard, applied to an on-screen-display (OSD) mixer 118, mixed with 
OSD data generated by the microprocessor 124, processed by a video processing 
and outputting unit 120, and output on the screen of a picture tube 122. Here, the 
OSD data is used for the microprocessor 124 to display various information as 
graphics or text on a screen.. . u x 

The additional data is A ^ ppl ie d to the microprocessor 124. The 
microprocessor 124 extracts program guide information or other information and 
stores the extracted information in a memory unit 126. Typical EPG information is 
stored in a nonvolatile memory such as an EEPROM or a flash ROM. 

A Key pad 130 and an infra red (IF) receiving unit 134 are connected to the 
microprocessor 124 ; which is a control unit of a DTV receiver, via a user interface 
128. The microprocessor 124 performs operations depending on various 
operation commands received from an IR remote controller 132 via the keypad 
130 and the IR receiving unit 134, according to a program stored in the memory 
126. Here, the IR remote controller 132 can be a wireless mouse such as an air 
mouse, a remote controller, etc. 

A command from the IR remote controller is received as an IR signal by the 
IR receiving unit 134, and fop li ed to the microprocessor 124 via the user interface 





128. Also, the additional data from the TS decoder 108 is apptte* A to the 
microprocessor 124.. Here, the additional data includes program specific 
information (PSIJ^as a table with respect to program associated information 
prescribed in MPEG-2, and the aforementioned EPG information. 

The memory unit 126 includes a ROM for storing the program of the 
microprocessor 124, a RAM for temporarily storing data created during the 
program execution in the microprocessor 124, and an electrically erasable and 
programmable ROM (EEPROM) for storing various reference data. 

The microprocessor 124 is connected via a bus 136 to the tuner 102, the IF 
module 104, the channel decoder 106, the TS decoder 108, the audio decoder 
110, the audio processing and outputting unit 112, the video decoder 116, the 
OSD mixer 118, the video process and output unit 120, and the memory unit 126. 

In the apparatus shown in FIG. I^vhile a user selects and receives a 
channel, the microprocessor 124^etects N EPG information from the additional data 
provided by the TS decoder 108. EPG information of a corresponding channel is 
stored in the memory unit 126, and provided to a user in a program guide mode. 

Since the EPG information is transmitted separately for each channel, EPG 
information of a corresponding channel cannot be acquired if that channel is not 
tuned. 

Thus, a program list for all channels cannot be provided in the program 
guide mode for guiding a program list for each channel to a usej^ 

In the present invention, while a program of a channel tuned by the tuner 
102 is not displayed, for example, while a user selects or programs a program with 
reference to EPG information displayed on a screen or views line input, an 
accessible channel is scanned in a background operation, to obtain the EPG 
information. 

FIG. 2 is a flowchart showing a method of obtaining program guide 
information according to the present inventionrwHteh shows an example of 
obtaining EPG information in a program guide mod^ 7 

When a program guide command is input from a user via the keypad 130, 
the apparatus shown in FIG. 1 enters into a program guide mode. In the program 
guide mode, first, all channels capable of being accessed by the tuner 102 are 
scanned to obtain program guide information for each channel, in step S200. The 



microprocessor 124 controls the tuner 102 to scan as many channels as possible, 
and detects the program guide information for each channel from additional data 
introduced via the tuner 102. Here, the accessible channels include not only the 
channels capable of being accessed by the tuner 102 but also line input. 
Obtained EPG information is stored, in step S202. 

The obtained EPG information is stored in the memory unit 126. The EPG 
information is transmitted for each channel, so that the microprocessor 124 
acquires EPG information of a corresponding channel whenever a channel is 
changed and stores the acquired EPG information to the memory unit 126. 

According to the method of FIG. 2 ( when the program guide mode begins, 
program guide information with respect to all the accessible channels is acquired 
all at once in an initial stage. Thus. ^t tokco q lot of time^toUisplay the program 
guide information. 

An increase in the number of accessible channels requires a longer time to 
display the program guide information, and causes the user inconvenience. In 
particular, a digital broadcast provides tens or hundreds of channels, thus 
requiring a lot of time to acquire the EPG information of all channels. 

To solve this problem, in the presenHnv^ntion, the EPG information of a 
prior channel among prioritized channels is A obtained firot of o ff, and the EPG 
information of a channel having the lowest priority is then obtained, Jhoroby 

^^^^^ 
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I ne priority of^channel search is determined by the distance (interval) 
/^weerrche#wete tuned before a program guide command is ^ppf i o^ , or by a 
probability distribution of channels, i.e.. the accumulation of the number of times 
which channels are selected. 

A typical user searches using a channel up/down command, so it is natural 
for the user to search frem K channeTs included in a currently-displayed program list 

and their ^lese^channels. , , 

cl&^®+cJasesf' oJc&^eJe^-f- cJcseTaJos 

Here, the-doee^channels include upper A etese channels and lower-close^ 

channel^ ajK^it is preferable to determine by default which channel among the 
above ^tese^channels is to be accessed first. 

Also, it is necessary to change the direction of search according to the 
characteristics of a user, even if the search direction is determined by default. For 



)west priority is then obtained, 

accomplishing^smooth user interface. 



example, even if the default search direction is set to be upward, once the user 
designates a channel down button, lower channels must be preferentially 
searched. It is preferable that in preparation for when a user changes the search 

A 0-P 0. Search 

A- direction in the middl^ a channel search direction is determined referring to a 

5 channel up/down command or page up/down command received just before 
determining a A search fehannet 

FIG. 3 is a flowchart illustrating a program guide method according to a 
preferred embodiment of the present invention. Response must be preferentially 
ft considered in the interface with a user. It is considered that .good response is 

far 

to provided if a system quickly responds to a command input by a user. The 
response is not considered good if a user must wait until program guide 
information for all channels is obtained after inputting the program guide 
command. ^ r 

A *.& However, the user immediately needs^a channel viewed before the program 

guide command is.a^te^and program guide information of several channels 

: t i . A. 

!.U" adjacent to the channel viewed, not the program guide information for all 
%;.} channels. 
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In the present invention, the channel viewed before the program guide 
p command is A ft p p l iod - t and the P^9^ m guide information of several channels 
26^ adj^ent to the above channel are^acquired /irot of oil- and displayed to the user, 
■ ther e by , improving the response. 
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Also, channels adjacent to channels display afj in preparation for the 
channel search by a user are first searched, and^af^chann^ls are then gradually 
,4- searched, thus obtaining the program guide information -efh accessible channels. 

n 25 tf**** •* ' s detected whether program guide information of a channel tuned 

t\ before a program guide command is jtippl t od is effective, in step S300. 

Generally, a user applies a program guide command while receiving the 
program of a channel. The EPG information of a channel is automatically 
obtained while that channel is tuned, so that at least the program ^^ e ^ JSCA ^ & ^ 
30 information of the channel tuned before the program guide command is ^pp lio d - 
can be considered effective. 

In a display step S310, at least a program list of channels tuned before the 
program guide command is applied- among stored EPG information is displayed. 
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The microprocessor 124 w ^^|Jj^ ram " st including channels tuned before the 
program guide command is App l ied - among EPG information stored in the memory 
unit 126, and provides the program list to the OSG mixer 118. The OSG mixer 
118 converts the program list provided by the microprocessor 124 into a character 
signal, and displays the character signal on a screen. 

FIG. 4A shows the contents displayed on a screen as the result of the step 
S310. In FIG. 4A, reference numeral 400 is a screen, reference numeral 410 is a 
program list, reference numeral 420 is a cursor, reference numeral 430 is an 
up/down button, reference numeral is a page up/down button, and reference 
numeral 440 is a left/right scan button. 

The program list 410 lists a program for each channel on channel and time 
axes. Channels listed in the program list 410 are controlled by the up/down button 
430, and time is controlled by the left/right scan button 440. 

A user can search for a channel and time of a desired program, using the 
up/down button 430 and the left/right scan button 440. 

Whenever the up/down button 430 is pressed, a selection bar 460 moves 
between the listed channels. When the selection bar 460 departs from a screen 
boundary, the content of the program list 410 is renewed so that the next adjacent 
channel can be displayed. 

If program guide information of channels tuned before the program guide 
command is $pt»Ued A is not effective or not stored, a screen display message like 
"please wait" or " obtaining program guide information" is displayed to the user, in 
step S360. If it takes a short time to obtain the program guide information of the 
tuned channel, this message display step may be omitted. 

Then.^program^uide information of^hannels tuned before a program guide 
command is ^pptied-Js obtained, in step A £36Q? A program list including this 
program guide information is displayed, in step 310. 

In a program guide information acquiring step S320, program guide 
information for each channel is obtained by scanning accessible channels via the 
tuner 102 while a user views displayed EPG information. 

To be more specific, in the £Jgg ram list shown in FIG. 4A, an inverted 
channel number in a program list^BG^of a channel No. 53 indicates that channel 
No. 53 was viewed before a program guide mode. 
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In the circumstances where the program list as shown in FIG. 4£ is 
displayed, channels are searched to obtain EPG information, in the following 
sequence. 

If a channel No. Sj^and a channel No. 54 are channels listed closest to a 
channel No. 53, i.e., channels most adjacent, they have the highest preference. 

If a channel No. 51/^nd a channel No. 56 are channels listed next closest to 
the channel No. 53, they ftave the next highest preferences after the channels No. 
52 and No. 54. 

If an upward search direction is determined by default, channels are 

searched for in the sequence of No. 53, to No. 52, to No. 54, No. 51, and No. 56. a. 

A 

EPG information for each channel is stored in the memory unit 126 as soon 
as it is obtained, and the microprocessor 124 writes a new program list referring to 
this information and provides the new program to the OSG mixer 118, in steps 
S330 and S340. As a result, new program lists as shown in FIGS. 4B and 4C are 
sequentially displayed. 

The sequence in which the EPG information is listed in the memory unit 126 
is determined by a typical channel number. Also, when a channel has 
subchannels, the subchannels are listed after the main channel. 

Accordingly, the microprocessor 124 already knows the listing sequence of 

the EPG information stored in the memory unit 126, and also knows the channel 

viewed before the program guide mode, to determine tne search sequence. 

The sequence for searching for channels may not be determined according 
. Cor proyi 

to adjacency. For example, channels may be searched for upward or downward 
based on ^ e channel viewed before the program guide mode. However, 
considering response to the user, it is more proper that the channel search 
sequence be determined according to the adjacency between channels. r 

The channel search sequence may be changed by the searcl^ta o li natio n of 
a user. For example, if a user manipulates the channel up/down button 430 
referring to a screen shown in FIG. 4C, ^continuous search in a direction to be 
indicated later can be expected. Thus, when a channel up operation is indicated, 
the channel/search operation may be limited to upper channels. 

Thexhannel search sequence can be determined referring to past viewing 
tendencies of users. This determines the probability that a channel is to be tuned 
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based on the accumulated frequency of channels tuned by a user. A channel 
having a higher probability seajche^d for earlier. 

In a storing step $330, the obtained EPG information is stored in the 

A 

memory unit 126. Here, the obtained program guide information can be renewed 
only when there is a difference between the obtained program guide information 
and program guide information stored in the memory unit 126. 

The obtained EPG information is stored in the memory unit 126. Since the 
EPG information is transmitted by channels, the microprocessor 124 acquires EPG 
information of a corresponding channel whenever a channel is changed, and 
stores the acquired EPG information in the memory unit 126. 

A program list is displayed, in step S340. 

The microprocessor 124 accesses the program guide information stored in 
the memory unit 126 to generate the program list as shown in FIGS. 4A through 
4C. The program list generated by the microprocessor 124 is displayed on a 
screen via the OSG mixer 118. 

The program list is controlled according to a channel up/down command or 
page up/down command from a user, and when a channel selection command is 
applied by the user, the program of a selected channel is displayed, in step S350. 

According to the program guiding method of the present invention, the 
longer it takes for a user to refer to the program list, the program guide information 
of more channels can be obtained. However, the program guide information of 
channels immediately required by a user can be sufficiently acquired even in a 
short searching time. 

According to the method shown in FIG. 3, while a program is selected 
referring to the EPG information displayed by a user, accessible channels are 
scanned in a background operation unnoticeable to a user, -th ereb y- obtaining the 
EPG information. Also, the EPG information is obtained referring to the search 
direction of a user, thus accomplishing a smooth interface with the user. 

Furthermore, in order to obtain the program guide information, the program 
guide information of a preferential channel is obtained first and provided to a user. 
Therefore, a user does not need to wait until the program guide information of all 
the channels is obtained, increasing convenience. 



In the program guide method shown in FIG. 3, the program list as shown in 
FIG. 4C may be displayed in the display step S310. This is the case when a 
program list including a channel viewed before and channels adjacent to the 
channel is displayed in the initial stage of a program guiding operation. 

According to an advanced television standard committee (ATSC) standard, 
the EPG information is recommended to be transmitted in a quantity of at least 8 
hours to a maximum of 384 hours, at time intervals of 3 hours. Thus, erroneous 
program guide information is less likely to be displayed if a program guide 
command is performed within 384, hours at maximum. 

Accordingly, it is fctt-right^to display the program list including a channel 
viewed before the program guide mode and several channels adjacent to the 
channel. 

However, a program may be changed by the circumstances of a 
broadcasting station, or unstored program guide information may be requested. 
Thus, it is preferable that channels are searched for by the above-described 
searching method even after the program list including the channel viewed before 
the program guide mode and several channels adjacent to the channel is 
displayed, to again obtain a program guide. 

Meanwhile, when the program list including the channel viewed before the 
program guide mode and several channels adjacent to that channel is displayed in 
the initial stage of the program guide operation, possible erroneous information of 
some channels can be replaced with correct information by searching for channels 
using the aforementioned search method. 

FIG. 5 is a block diagram illustrating the configuration of a program guide 
apparatus according to the present invention. As shown in FIG. 5, the apparatus 
includes a tuner 50, a ROM 52, a program guide information detector 54, a 
memory 56, a key input unit 58, a microprocessor 60, and an OSD generator 62. 

The tuner 50 is tuned to a broadcast signal of a tuned channel. The 
program guide information detector 54 detects EPG information from the broadcast 
signal of a channel tuned by the tuner 50. The detected EPG information is stored 
in the memory 56. 

The microprocessor 60 writes a program list from the EPG information 
stored in the memory 56 according to a program stored in the ROM 52, and 



provides the program list to the OSD generator 62. The OSO generator 62 
converts the program list written from the EPG information stored in the memory 

■ 

56 into a character signal to display the program list to a CRT 64. 
Cj^^The microprocessor ^0 controls tuning of the tuner 60 in the background 
5 operation while the cfrogram list is displayed on the CRT 64, i.e., while the viewer 
does not watch any broadcast program via the tuner, to obtain EPG information of 
accessible channels. 

The microprocessor 60 searches for channels in a programmed channel 
searching sequence. This channel searching sequence depends on the sequence 
io of channels which are displayed in the program guide mode. 

When the channel up/down command is input via the key input unit 58 
during channel search, the microprocessor 60 changes the channel searching 
sequence referring to the input channel up/down command. 

When the EPG information is not stored in the memory 56, the 
j<ts microprocessor 60 generates a message of "please wait" or "acquiring guide 
information". When at least a current channel and current program guide 
information are obtained, the microprocessor 60 generates a program list 
corresponding to the stored program guide information. 

FIG. 6 is a block diagram illustrating another embodiment of a program 
& guide apparatus according to the present invention. Units shown in FIG. 6 

performing the same operations as those in FIG. 5 iare referred to by the same 
reference numerals, and will not be described again. The apparatus of FIG. 6 
further comprises a probability estimator 64 in addition to the components of the 
apparatus of FIG. 5. 

25 , The probability estimator 64 accumulates the number of times channels are 
n tuned^by a user, and calculates the probability that each channel will be A 4w*ed\ 

according to the accumulated value. .It can be estimated that the probability of 
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n ^4«ftifi§- is "nigh as a channel is -ttmed^more often. 

The microprocessor 124 determines the order of priority of channel search 
30 according to the probability calculated by the probability estimator 64. 

In the program guide information acquiring method according to the present 
invention as described above, while a viewer does not watch the program of any 
channel tuned in a tuner, program guide information of accessible channels is 
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obtained in a background operation. Therefore, the program guide information of 
the accessible channels can be obtained by only a single tuner. 

Furthermore, in the program guide method and apparatus according to the 
present invention, information immediately required by a user is obtained first, and 
information of less preferential channels is obtained next, thus smoothing the 
interface with the user. 



